Surrogate Parenthood: Protected and Informative Graphs
نویسندگان
چکیده
Many applications, including provenance and some analyses of social networks, require path-based queries over graphstructured data. When these graphs contain sensitive information, paths may be broken, resulting in uninformative query results. This paper presents innovative techniques that give users more informative graph query results; the techniques leverage a common industry practice of providing what we call surrogates: alternate, less sensitive versions of nodes and edges releasable to a broader community. We describe techniques for interposing surrogate nodes and edges to protect sensitive graph components, while maximizing graph connectivity and giving users as much information as possible. In this work, we formalize the problem of creating a protected account G' of a graph G. We provide a utility measure to compare the informativeness of alternate protected accounts and an opacity measure for protected accounts, which indicates the likelihood that an attacker can recreate the topology of the original graph from the protected account. We provide an algorithm to create a maximally useful protected account of a sensitive graph, and show through evaluation with the PLUS prototype that using surrogates and protected accounts adds value for the user, with no significant impact on the time required to generate results for graph queries.
منابع مشابه
The Law of Artificial Insemination and Surrogate Parenthood in Oklahoma: Roadblocks to the Right to Procreate
This Article is brought to you for free and open access by TU Law Digital Commons. It has been accepted for inclusion in Tulsa Law Review by an authorized editor of TU Law Digital Commons. For more information, please contact [email protected]. Recommended Citation Linda J. Lacey, The Law of Artificial Insemination and Surrogate Parenthood in Oklahoma: Roadblocks to the Right to Procreate,...
متن کاملStatistical inference on errorfully observed graphs
Statistical inference on graphs is a burgeoning field in the applied and theoretical statistics communities, as well as throughout the wider world of science, engineering, business, etc. In many applications, we are faced with the reality of errorfully observed graphs. That is, the existence of an edge between two vertices is based on some imperfect assessment. In this paper, we consider a grap...
متن کاملBritish women's attitudes to surrogacy.
BACKGROUND There has been little interest in the research literature on public opinions regarding assisted conception and surrogacy, particularly in European countries, despite the growing evidence showing that problems in adaptation and coping may be related to perceived normative values. This study investigated British women's attitudes to surrogacy using components of the theory of planned b...
متن کاملThe Relationship between Transition to Parenthood and Marital Satisfaction in Housewives and Employed Women
Background & aim: Birth of the first child is one of the major life events for every woman. This event can make extensive changes in couple’s life, which lead to the reduction of marital satisfaction or incidence of conflicts in wifehood and parenthood. Regarding this, the present study was conducted to determine the relationship between transition to parenthood and ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- PVLDB
دوره 4 شماره
صفحات -
تاریخ انتشار 2011